denaturalize (someone)'s citizenship

Translations
лишать (кого-либо) гражданства
The government decided to denaturalize his citizenship due to fraudulent documents.
Правительство решило лишить его гражданства из-за подложных документов.